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ADAPTIVE DECISION REGIONS AND METRICS 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method for demodulating and a 
demodulator for demodulating various signals by hard-decision techniques, such 
as phase shift keying (PSK) and quadrature amplitude modulation (QAM); as 
well as demodulating signals by soft-decision techniques, such as Viterbi 
decoding and trellis decoding. For hard-decision techniques, the decision regions 
are optimized at the receiver to reduce the bit error rate (BER); and for soft- 
decision techniques, the decision metrics are optimized at the receiver to reduce 
the bit error rate (BER). Optimizing the decision regions and metrics may 
obviate the need for non-linear predistortion at the transmitter. 

2. Description of the Prior Art 

Various modulation techniques are known for modulating a carrier 
signal with various types of information. Due to limited bandwidth allocations, 
modulation techniques have been developed to increase the amount of 
information that can be transmitted per frequency. One such technique is known 
as quadrature phase shift keying (QPSK). Such QPSK modulation techniques are 
known in the art and described in U.S. Patent Nos. 5,440,259; 5,615,230; 
5,440,268; 5,550,868; 5,598,441; 5,500,876 and 5,485,489, hereby incorporated 
by reference. In general, in such a modulation technique, the phase of both the 
real and quadrature components of the carrier are modulated to enable two bits, 



each having two stages, to be transmitted over a single frequency. As such, at 
each frequency, the carrier can be modulated into one of four different phase 
states, known as symbols, which form a constellation as generally shown in FIG. 
1. The QPSK modulation technique is thus able to provide twice the information 
per frequency relative to amplitude and frequency modulation techniques, making 
it suitable for applications in which bandwidth allocations are relatively limited, 
for example, in satellite communications systems. 

In order to further increase the amount of information transmitted 
per frequency, other modulation techniques have been developed, such as 
quadrature amplitude modulation (QAM). Such QAM modulation techniques are 
relatively well-known in the art. Examples of such QAM modulation techniques 
are disclosed in U.S. Patent Nos. 5,612,651; 5,343,499; 5,363,408; and 
5,307,377; hereby incorporated by reference. Such QAM modulation techniques 
essentially involve amplitude and phase modulation of a QPSK signal to provide 
constellations of signals of 8, 16, 32 and 64 and more, for example, as illustrated 
in FIG. 2. 

Decoding of PSK and QAM modulated signals is also known in the 
art. In general, the PSK or QAM signal is received, demodulated, filtered and 
sampled. The sample is known as the decision variable. For example, the 
QPSK constellation illustrated in FIG. 1 can be divided into four symmetric 
decision regions, each representing one quadrant, identified with the reference 
numerals 20, 22, 24 and 26. Similarly, for an 8PSK constellation as illustrated 
in FIG. 3, there are 8 decision regions 30, 32, 34, 36, 38, 40, 42 and 44. Each 
decision region 30-44 is defined by a rotationally symmetric 45° slice of a pie as 
shown by the dotted lines in FIG. 3. In order to decode the symbols, the bit or 
symbol decisions are based upon determining the decision region in which the 
decision variable is located. This technique is known as hard-decision detection. 

Other coding and decoding techniques are known, such as trellis 
decoding and Viterbi decoding. Trellis coded demodulation is discussed in detail 
in U.S. Patent No. 4,873,701, hereby incorporated by reference. Convolutional 
coding techniques are also known. Such convolutionally coded signals are 
known to be decoded by a procedure, known as Viterbi decoding. Viterbi 



decoding is discussed in "Error Bounds for Conv olutional Codes and 
Asymptotically Optimum Decoding Algorithm" by A.J. Viterbi, IEEE Trans Inf. 
Theory, IT-13 pp. 260-269, April 1967. Convolutional coding/Viterbi decoding 
techniques are also disclosed in "Error Coding Cookbook", by C. Britton 
Rorabaugh, McGraw Hill copyright 1996, pp. 105-125, hereby incorporated by 
reference. Such techniques are known as soft-decision techniques. In such soft- 
decision techniques, a decision metric is typically computed as the distance 
between the received decision variable and a reference constellation. 

Unfortunately, there are problems associated with the hard-decision 
techniques as well as the soft-decision techniques which lead to a degradation in 
the error rate (BER) performance of the system. Such problems are a result of 
modulator implementation imperfections, channel filtering, amplifier non- 
linearities and demodulator imperfections. These various problems result in the 
noise-free decision variables not being at their ideal locations and not equidistant 
from the nearest decision boundaries. As such, decisions that are made relative to 
the ideal decision regions are less than ideal leading to an increased BER. In 
soft-decision decoding techniques, the problems mentioned above result in the 
noise free constellation not being at an ideal location. 

These problems are best understood with reference to FIGS. 4 and 5 
which illustrate a binary phase shift keying (BPSK) example. As shown in FIG. 
4, the constellation points ± A are equidistant from the zero axis which acts as a 
decision boundary. The additive white Gaussian noise (AWGN) probability 
density functions (PDF) are shown for the two constellation points ± A. As 
shown, the modulator output signals are transmitted with equal probability 
providing maximum likelihood decision-making which minimizes the BER. 

A non-ideal condition is illustrated in FIG. 5. In this FIG. 5, the 
constellation points +B and -C have uncalibrated biases, for example, due to 
modem imperfections, amplifier non-linearity and the like. As shown, the 
constellation points 4-B and -C are no longer equidistant to the decision 
boundary. As such, the decision region boundary no longer provides the 
maximum likelihood of probability and the probability of error is significantly 
increased thereby increasing the BER. Thus, there is a need for providing an 
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improved decoding technique which optimizes the BER* 

SUMMARY OF THE INVENTION 

Briefly, the present invention relates to an improved decoding 
5 technique useful for hard decision decoding, such as phase shift keying (PSK) 

and quadrature amplitude modulation (QAM), as well as soft-decision techniques, 
such as Viterbi decoding and trellis decoding. The system in accordance with 
the present invention provides adaptive decision regions for hard-decision 
decoding techniques and adaptive metrics for soft-decision detection techniques in 
10 which the decision boundaries and reference constellations, respectively are 
optimized in order to minimize the bit error rate (BER). In particular, the 
decision boundaries and metrics are optimized based on the locations of the 
received constellation points. By adaptively adjusting the decision boundaries 
and metrics, the BER can be greatly improved without using non-linear 
15 predistortion at the transmitter, thus reducing the hardware complexity and 

weight of the transmitter which provides additional benefits in applications, such 
as satellite communication systems, where the transmitter is located on the 
satellite. 

DESCRIPTION OF THE DRAWINGS 
20 These and other advantages of the present invention will be readily 

understood with reference to the following specification and attached drawing 
wherein: 

FIG. 1 is a diagram of a QPSK constellation illustrating four 
symbols and four decision regions. 
25 FIG. 2 is a diagram of a 16 QAM constellation. 

FIG. 3 is a diagram of an 8 QPSK constellation in which the dotted 
lines represent the boundaries of the decision regions. 

FIG. 4 is a diagram of an ideal binary phase shift keying (BPSK) 
constellation illustrating the average white Gaussian noise (AWGN) probability 
30 distribution functions (PDF). 

FIG. 5 is similar to FIG. 4 illustrating the constellation points with 

bias errors. 



FIG. 6 is similar to FIG. 4 illustrating an adaptive decision 
boundary based upon the principles of the present invention which has a lower 
probability of error than the detection system illustrated in FIG. 4. 

FIG. 7 is a diagram illustrating an adaptive boundary correction 
technique in accordance with one embodiment of the invention. 

FIG. 8 is a diagram illustrating the optimization of a reference 
constellation in accordance with the present invention. 

FIG. 9 is a diagram illustrating the optimization of a decision 
boundary in accordance with the present invention. 

FIG. 10 is an exemplary block diagram of a demodulator in 
accordance with the present invention which utilizes hard-decision decoding 
techniques. 

FIG. 11 is similar to FIG* 10 but includes an optional symbol error 
counter for providing further optimization of the bit error rate. 

FIG. 12 is a block diagram of a demodulator in accordance with the 
present invention which utilizes soft-decision decoding techniques. 

FIG. 13 is similar to FIG. 12 but includes an optional hardware for 
farther optimizing the bit error rate. 

DETAILED DESCRIPTION 
The present invention relates to a demodulator and a method for 
demodulating which improves the bit error rate (EES) for both hard-decision 
decoding techniques, such as quadrature phase shift keying (QPSK), 8PSK, 12/4 
quadrature amplitude modulation (QAM), 16-QAM and 32-QAM as well as soft- 
decision decoding techniques, such as Viterbi decoding and trellis decoding. As 
discussed above, hard-decision detection techniques generally operate by 
determining the decision region in which the received signal is located. In soft- 
decision detection techniques, such as Viterbi decoding and trellis decoding, a 
decision metric which is the distance between the symbol and a reference 
constellation, is computed. In both hard-decision and soft-decision decoding 
techniques, various errors can result as a result of modulator imperfections, 



channel filtering, amplifier non-linearities as well as demodulator imperfections. 
In order to optimize the bit error rate (BER) for hard-decision decoding 
techniques, the system in accordance with the present invention provides an 
adaptive decision region in which the boundaries of the decision region are 
forced to be equidistant, for example, from the received signals in order to 
restore the maximum likelihood decision making ability of the demodulator. In 
soft-decision decoding techniques, such as Viterbi and trellis decoding, the 
decision metrics are adaptively adjusted to minimize the bit error rate and restore 
the maximum likelihood decision-making ability of the demodulator. 

One benefit of the present invention is that it may obviate the need 
for non-linear predistortion techniques, known to be used to compensate for 
constellation bias errors. In such known compensation techniques, additional 
hardware is required at the transmitter which increases the complexity as well as 
the weight and power consumption of the transmitter. In various known satellite 
communication systems, the transmitters are located on the satellite* In such 
applications, weight as well as space is significantly limited. The present 
invention solves this problem by eliminating the need for additional hardware on 
the satellite while providing an improved BER by providing additional adaptive 
processing at the receiver, normally located on the ground. 

Examples of the performance of the system is illustrated in EIGs. 4- 
6. FIG. 4 represents an ideal constellation. For simplicity, a binary phase shift 
keying (BPSK) example is illustrated. FIG. 5 illustrates two non-ideal 
constellation points B and C. For purposes of the example, B > C. Also 
shown are the additive white Gaussian noise (AWGN) probability density 
functions (PDF) for each of the symbols B and C Since B > C, the symbols 
are non-equidistant from the zero axis which forms the right half and left half 
decision regions for these symbols. As shown in FIG. 5, during such conditions, 
the probability of error significantly increases relative to the ideal conditions 
shown in FIG. 4. In accordance with the present invention, the decision 
boundary, indicated by the dotted line, is adjusted to compensate for the 
constellation error bias as shown in FIG. 6. For the BPSK example, the decision 
boundary is adjusted by simply determining the distance between the symbols and 



dividing it in half ((B-C)/2). As shown, once the decision boundary is adjusted, 
the probability of error is reduced significantly relatively to FIG. 5 and is 
potentially adjusted to have the same probability of error as in the ideal condition 
as illustrated in FIG. 4. 

Various techniques can be used to optimize decision boundaries or a 
reference constellation. Examples of these techniques are illustrated in FIGs. 8 
and 9. One optimization technique relates to dithering the location of the 
decision boundary or reference constellation points to minimize the bit error rate 
(BER) using a minimization method, such as the method of steepest descent. In 
particular, with reference to FIG. 8, the reference constellation is initialized as 
the centroid of each cloud. Each point is then dithered both vertically and 
horizontally while the (BER) is measured. The point is moved to minimize the 
BER, for example, with an optimization method such as the method of steepest 
descent. For the example illustrated in FIG. 8, the system sequentially cycles 
through the points (8 points x 2 dimensions). 

The decision boundary may be optimized as illustrated in FIG. 9. 
In particular, the centroid of each cloud is first determined. The decision 
boundaries are then drawn half-way between the adjacent centroids. An angle 0, 
between the decision boundary and the horizontal axis, is dithered while the BER 
is measured. The angle 0 is adjusted to minimize the bit error rate, for example 
by the method of steepest descent. Alternatively, each point in the decision 
space can be initially mapped to the nearest centroid. Then each centroid can be 
dithered and the decision space remapped to minimize the bit error rate. 

Other optimization techniques are also known. The optimization of 
the decision boundaries or the reference constellation can be performed using any 
one or combination of techniques. Other optimization techniques include 
collecting a noiseless or high-SNR constellation in first determining the centroid 
of each constellation cluster. The optimum decision boundaries are determined 
by mapping each point in the I/Q decision space to the nearest centroid point. 
Other optimization metrics include mean squared error and accumulated path 
error, both techniques are relatively well-known in the art. 

Various techniques can be used to implement the adaptive decision 
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regions and metrics in accordance with the present invention. These techniques 
include the techniques mentioned above, in which the centroids and decision 
boundaries are relocated as well as a technique in which the two dimensional I/Q 
space at the receiver is conformally remapped to an ideal decision space by way 
5 of a programmable lookup table. All such techniques are considered to be within 
the broad scope of the invention. 

As best illustrated in FIG. 7, constellation point biases can be 
determined after a link is established. Initial calibration can be done using a low 
data rate or a training sequence. 
10 Exemplary block diagrams for the invention are illustrated in FIGs. 

10-13. Specifically, FIGs. 10 and 11 represent exemplary block diagrams for 
O implementing a demodulator for demodulating signals by hard-decision 

ffj techniques, such as phase shift keying (PSK) and quatrature amplitude 

tf: modulation (QAM). FIGs. 12 and 13 are exemplary block diagrams for 

PJ 15 demodulating signals by soft-decision techniques, such as Viterbi decoding and 

111 trellis decoding. 

% FIGs. 10 and 12 represent exemplary demodulators which are 

1^ adapted to improve the bit error rate of decoded signals. FIGs. 11 and 13 are 

HI 

#1 similar to FIGs. 10 and 12, respectively and add an optional symbol error 

-if 20 counter, which may be implemented as a binary counter in which decoded 

symbols are compared with a reference training sequence in order to further 
improve the bit error rate as will be discussed below. In all embodiments, the 
hardware is standard and generally known in the art and is illustrated here 
merely for purposes of discussion. 

25 Referring first to FIG. 10, the system includes a demodulator-bit 

synchronizer 20, mircoprocessor 22 and a decision circuit 24. As mentioned 
above, this hardware is all standard and extremely well known in the art. As 
known in the art, PSK and QAM signals are demodulated and synchronized in a 
known matter generating in phase and quadrature signal components I and Q. 

30 These signal components I and Q are applied to a known decision circuit 24 as 
well as to the microprocessor 22. As discussed above, the decision regions or 
centroids for the points are quantized and mapped to a decision map 26 within 



the decision circuit 24. The decision map 26 is implemented by electronic 
memory. The microprocessor 22 uses the adaptive decision regions in the 
decision map 26 in order to decode the symbols. 

FIG. 11 is similar and additionally includes a symbol error counter 
28 which may be implemented as a simple binary comparator. As mentioned 
above, the symbol error counter 28 is optional and may be used to further 
improve the bit error rate of the decoded signal. In this embodiment, the 
decoded symbols are compared with a reference training sequence. In particular, 
the transmitter is forced to transmit a reference training sequence. The decoding 
of the symbols of the reference training sequence is compared with the actual 
symbols used for the reference training sequence. Depending on the results of 
this comparison, the decision boundaries may be further adjusted to further 
improve the bit error rate. 

FIGs. 12 and 13, as mentioned above represent a block diagram 
embodiment of a demodulator in accordance with the present invention, which 
utilizes soft-decision detection techniques, such as Viterbi decoding and trellis 
decoding. Similar to the embodiments illustrated in FIGs. 10 and 11, the system 
includes a demodulator-bit synchronizer 32, a trellis decoder 34 and a 
microprocessor 36. As mentioned above, these devices 32, 34, and 36 are 
known. In this embodiment, in accordance with the present invention, as 
discussed above the distance between a symbol and a reference constillator is 
optimized in order to minimize the bit error rate in the manner as discussed 
above. FIG. 13 is similar but optionally includes a symbol error counter 40 as 
discussed above in order to further adjust the reference constellation and further 
minimize the bit error rate. 

Obviously, many modifications and variations of the present 
invention are possible in light of the above teachings. Thus, it is to be 
understood that, within the scope of the appended claims, the invention may be 
practiced otherwise than as specifically described above, 
follows: 
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WE CLAIM : 

1. A demodulator comprising: 

means for receiving modulated signals, defining received signals 
means for determining the distance of said received signals relative 
5 to predetermined decision boundaries; 

means for adjusting said predetermined boundaries as a function of 
said distance, defining adjusted decision boundaries; and 

means for decoding said signals relative to said adjusted boundaries, 

2. The demodulator as recited in claim 1, wherein said adjusting 
means includes means for mapping said adjusted boundaries to a decision map. 

3. The demodulator as recited in claim 1, further including a 
symbol error counter for comparing said divided signals to a predetermined 
training sequence to further improve the bit error rate. 

4. The demodulator as recited in claim 1, wherein said adjusting 
means includes means for dithering the location of said decision boundaries while 
said bit error rate (BER) is measured and selecting the location of the decision 
boundary which the BER is minimal. 

5. A demodulator comprising: 

means for receiving modulated signals, defining received signals; 
means for determining the distance between said received signals 
25 and a reference constellation; 

means for adjusting the location of said reference constellation as a 
function of said distance defining an adjusted reference constellation; and 

means for decoding said signals relative to said adjusted reference 

constellation. 
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6. The demodulator as recited in claim 5, wherein said adjusting 
means includes means for mapping said adjusted reference constellation to a 
memory map. 

5 

7. The demodulator as recited in claim 5, further including a 
symbol error counter for comparing said decoded signals to a predetermined 
training sequence to further improve the bit error rate. 

10 8. The demodulator as recited in claim 5, wherein said adjusting 

means includes means for dithering each point in said reference constellation 
while said bit error rate and selecting a location for said reference constellation 
in which the bit error rate is minimal. 

15 9. The demodulator as recited in claim 8, wherein said dithering 

means includes means for dithering said points of said reference constellation in 
one or the other of a horizontal or vertical direction. 

10. The demodulator as recited in claim 8 ? wherein said dithering 
20 means includes means for dithering said points in said reference constellation in 

both said horizontal and said vertical direction. 

11. A method for demodulating a signal comprising the steps of: 
(a) receiving modulated signals defining received signals 

25 (b) determining the distance of said received signals relative to 

predetermined decision boundaries; 

(c) adjusting said predetermined boundaries as a function of said 
distance defining adjusted decision boundaries; and 

(d) decoding said signals relative to said adjusted boundaries. 

30 

12. A method for demodulating a signal as recited in claim 11 , 
wherein said adjusting step includes the step of mapping said adjusted boundaries 



to a decision map. 
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13. A method for demodulating a signal as recited in claim 11 ? 
further including the steps of providing a symbol error counter and comparing 
said divided signals to a predetermined training sequence to further improve the 
bit error rate. 

14. A method for demodulating a signal as recited in claim 11 ? 
wherein said adjusting step comprises the steps of dithering the location of said 
decision boundaries while said bit error rate (BER) is measured and selecting the 
location of the decision boundary which the BER is minimal. 

15. A method for demodulating a signal comprising the steps of: 

(a) receiving modulated signals, defining received signals; 

(b) determining the distance between said received signals and a 
reference constellation; 

(c) adjusting the location of said reference constellation is a 
function of said distance defining an adjusted reference constellation; and 

(d) decoding said signals to said adjusted reference constellation. 

16. A method for demodulating a signal as recited in claim 15, 
wherein said adjusting step includes the step of mapping said adjusted reference 
constellation to a memory map. 

17. A method for demodulating a signal as recited in claim 15, 
further including the steps of providing a symbol error counter for comparing 
said decoded signals to a predetermined training sequence to further improve the 
bit error rate. 

18. A method for demodulating a signal as recited in claim 15, 
wherein said adjusting step includes the steps of dithering each point in said 
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reference constellation while said bit error rate and selecting a location for said 
reference constellation in which the bit error rate is minimal. 

19. A method for demodulating a signal as recited in claim 15, 
5 wherein said dithering step comprises dithering said points of said reference 

constellation in one or the other of a horizontal or vertical direction. 

20. A method for demodulating a signal as recited in claim 15, 
wherein said dithering step comprises dithering said points in said reference 

10 constellation in both said horizontal and said vertical direction. 
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ABSTRACT OF THE DISCLOSURE 

An improved decoding technique useful for hard decision decoding, 
such as quadrature phase shift keying (PSK) and quadrature amplitude 
modulation (QAM), as well as soft-decision techniques, such as Viterbi decoding 
and trellis decoding. The system in accordance with the present invention 
provides adaptive decision regions for hard-decision decoding techniques and 
adaptive metrics for soft-decision detection techniques in which the decision 
boundaries and reference constellations, respectively are optimized in order to 
minimize the bit error rate (BER). In particular, the decision boundaries and 
metrics are optimized based on the locations of the received constellation points. 
By adaptively adjusting the decision boundaries and metrics, the BER can be 
greatly improved with the need for nonlinear predistortion at the transmitter thus 
reducing the hardware complexity and weight of the transmitter which provides 
additional benefits in applications, such as satellite communication systems, 
where the transmitter is located on the satellite. 
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# amendment referred to above . 

y> I acknowledge the duty to disclose information which is material to the 
pi examination of this application in accordance with Title 37, Code of 
^Federal Regulations, §1.56 (a). 

~%I hereby claim foreign priority benefits under Title 35, United States 
^Code, §119 of any foreign application (s) for patent or inventor's 
certificate listed below and have also identified below any foreign 
application for patent or inventor's certificate having a filing date 
before that of the application on which priority is claimed: 

Prior Foreign Application (s) Priority Claimed 



NONE 



(Number) (Country) (Day/Mo. /Yr. Filed) Yes No 
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I hereby claim the benefit under Title 35, United States Code, §120 of any- 
United States application (s) listed below and, insofar as the subject 
matter of each of the claims of this application is not disclosed in the 
prior United States application in the manner provided by the first 
paragraph of Title 35 , United States Code, §112, I acknowledge the duty to 
disclose material information as defined in Title 37, Code of Federal 
Regulations, §1.56 (a) which occurred between the filing date of the prior 
application and the national or PCT international filing date of this 
application : 

NONE 

(Number) (Country) (Day/Mo. /Yr. Filed) (Status) 



I hereby appoint as principal attorneys : 

Robert W. Keller, Reg. No. 25,347 
g Michael S. Yatsko, Reg. No. 28,135 

Connie M. Thousand, Reg. No. 43,191 
III John S. Paniaguas, Reg. No. 31,051 

JSeach with full power to prosecute this application, to transact all 
^business in the United States Patent and Trademark Office connected 
[^therewith, and to appoint and revoke associate and substitute associate 
1^ attorneys . 

*Ll hereby declare that all statements made herein of my own knowledge are 
Htrue and that all statements made on information and belief are believed to 
Jibe true; and further that these statements were made with the knowledge 
rtfthat willful false statements and the like so made are punishable by fine 
©or imprisonment, or both, under Section 1001 of Title 18 of the United 
©States Code and that such willful false statements may jeopardize the 
C validity of the application or any patent issued thereon. 

Address all telephone calls to: (310) 812-4910 

Address all correspondence to: PATENT COUNSEL 

TRW Inc. 

Space & Electronics Group 

One Space Park, E2/6072 

Redondo Beach, California 90278 
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Full name of sole or first 
Inventor 1 s signature 
Residence Redondo Beach , Cali 



rvey L . Bercrer 



Citizenship United States 




Date : 



Post Office Address 1404 Green Lane, Redondo Beach, California 90278 



Full name of second inventor Samuel J. Friedberg 

^-A€M Date: l Ml °l 



Inventor's signature 

Residence Torrance , California 



Citizenship United States 



Post Office Address 5520 West 190 th Street, Torrance, California 90503 



pFull name of third inv^ntgr James C A Becker 
\ y - Inventor 1 s signature 
ijl Residence Torrance , Ca*blf ornia 

* Citizenship United States 

It Post Office Address 1632 Flower Avenue, Torrance, California 90503 




